public class demo {


    public static int fun(int n){
        if(n==1||n==2){
            return 1;
        }
        return fun(n-1)+fun(n-2);
    }


    public static void main(String[] args) {

        for (int i = 1; i < 100; i++) {
            System.out.println(fun(i)+"  ");
        }

    }




}
